ارایه روش جهت بهبود فرایند مسیریابی در شبکه های موردی سیاربا رویکرد خوشه بندی فازی

پایان نامه
چکیده

در شبکه های حسگر بی سیم به خاطر محدودیت منابع انرژی، نیاز به روش های ابتکاری برای برطرف نمودن اتلاف انرژی که موجب کوتاه شدن طول عمر شبکه های حسگر است، احساس می گردد. در این پایان نامه الگوریتم خوشهبندی فازی نابرابر انرژی آگاه معرفی شده است که به بهبود بیشتر در به حداکثر رساندن طول عمر شبکه گیرنده بیسیم منجر میشود. به منظور تصمیمگیریهای عاقلانه روش پیشنهادی از انرژی باقیمانده و فاصله گرهها تا ایستگاه پایه استفاده میکند و علاوه بر این که منطق فازی را برای برآورد شعاع غیر قطعی رقابت بکار میبرد، از منطق فازی برای تعیین گره واسط مناسب برای انتقال داده توسط سرخوشه ها به مرکز استفاده می گردد. این روش با روش های موجود و مشابه به نام های leach و eaucf در چهار شمای مختلف مقایسه شده است. نتایج آزمایش نشان میدهد که روش پیشنهادی در مورد زمان مرگ اولین گره 91 درصد بهتر از leach و 24 درصد بهتر از eaucfعمل میکند و برای معیار نیمی از گرههای زنده 32 درصد بهتر از leach و 2/12 درصد بهتر از eaucf و در مورد بهرهوری انرژی 4/54 درصد بهتر از leach و 16 درصد بهتر از eaucf عمل میکند. بنابراین یک الگوریتم خوشهبندی پایدار و با انرژی کارآمد در کاربردهای مورد استفاده در wsn است.

منابع مشابه

ارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2

One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...

متن کامل

یک روش نوین جهت خوشه بندی در شبکه های موردی با استفاده از منطق فازی

خوشه بندی یکی از روش های شناخته شده برای کاهش مصرف انرژی در شبکه های حسگر بی سیم می باشد. مشکل اصلی خوشه بندی، مصرف زیاد انرژی در سرخوشه ها است. ما روش zhef را معرفی می کنیم. در zhef با استفاده از قواعد فازی، در هر دوره یک گره خود را به عنوان سر ناحیه معرفی می کند. با استفاده از zhef، زمانی که ایستگاه مرکزی در خارج از شبکه و در فاصله ی دوری از شبکه قرار دارد، سرخوشه ها برای ارسال بسته های داده،...

15 صفحه اول

بهینه یابی سبد مصرف انرژی و خوشه بندی ساختمان های مسکونی با بهبود شبکه عصبی فازی با اوزان و معماریAHP

       ساختمان­های مسکونی ایران، مطابق آمارهای موجود، بزرگترین مصرف کننده انرژی این کشور می باشند؛ فاکتورهای متعدد تاثیرگذار بر رفتار مصرف انرژی در ساختمان­های مسکونی، مسئله پیش بینی و ممیزی مصرف انرژی را به چالشی مهم در موسسات بهینه سازی مصرف تبدیل نموده­اند. از این رو مدیران در تلاشند تا با بهر­ه­گیری از تکنیک های مناسب، فرآیند ممیزی و تعیین برچسب انرژی ساختمان های مسکونی را بهبود بخشند.    ...

متن کامل

طبقه بندی سنگ ‏های ساختمانی از دیدگاه قابلیت برش با استفاده از روش خوشه بندی فازی

پیش بینی قابلیت برش سنگ به عنوان یکی از فاکتورهای موثر در تخمین هزینه‏ها و پیش بینی میزان تولید یک کارخانه فرآوری سنگ از اهمیت بالایی برخوردار می‏باشد. بنابراین شناخت کامل سنگ‏های ساختمانی و ارزیابی توان اجرایی دستگاه‏های برش در کارخانه‏های فرآوری، طراحان و برنامه‏ریزان تولید را به سمت بهبود سرعت فرآوری و افزایش تولید سوق می‏دهد. از اینرو، به کارگیری روش‏های نو و کاربردی برای دست‏یابی به این اه...

متن کامل

ارایه طبقه بندی از انواع گراف دوگان و بکارگیری آنها در بهبود آنالیزهای مسیریابی

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...

متن کامل

خوشه بندی مکانی شبکه های آبیاری با استفاده از روش کلاسیک K-Means (مطالعه موردی شبکه آبیاری قزوین)

بهبود عملکرد شبکه‌های آبیاری از را‌هکار‌های اساسی صرفه‌جویی در منابع آبی می‌باشد.  اولین گام برای بهبود عملکرد شبکه‌ها، ارزیابی وضع موجود و سپس ارائه راهکار جهت رفع مشکلات می‌باشد. یک گام موثر و کاربردی در ارزیابی و بهبود عملکرد، استخراج مناطق همگن شبکه کانال‌ها بر اساس خصوصیات فیزیکی و فنی می‌باشد. هدف اصلی از این تحقیق، پهنه‌بندی مکانی و کاربرد یک روش کمی جهت استخراج مناطق همگن فیزیکی شبکه‌ها...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

موسسه آموزش عالی روزبهان ساری - دانشکده کامپیوتر و فناوری اطلاعات

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023